Categorical Abstract Algebraic Logic: Prealgebraicity and Protoalgebraicity
نویسنده
چکیده
Two classes of 7r-institutions are studied whose properties are similar to those of the protoalgebraic deductive systems of Blok and Pigozzi. The first is the class of iV-protoalgebraic 7r-institutions and the second is the wider class of iV-prealgebraic 7r-institutions. Several characterizations are provided. For instance, iV-prealgebraic ttinstitutions are exactly those ttinstitutions that satisfy monotonicity of the TV-Leibniz operator on theory systems and A/-protoalgebraic 7r-institutions those that satisfy monotonicity of the ATLeibniz operator on theory families. Analogs of the correspondence property of Blok and Pigozzi for 7r-institutions are also introduced and their connections with preand protoalgebraicity are explored. Finally, relations of these two classes with the (J, N)algebraic systems, introduced previously by the author as an analog of the «S-algebras of Font and Jansana, and with an analog of the Suszko operator of Czelakowski for ninstitutions are also investigated.
منابع مشابه
Categorical Abstract Algebraic Logic: More on Protoalgebraicity
Protoalgebraic logics are characterized by the monotonicity of the Leibniz operator on their theory lattices and are at the lower end of the Leibniz hierarchy of abstract algebraic logic. They have been shown to be the most primitive among those logics with a strong enough algebraic character to be amenable to algebraic study techniques. Protoalgebraic π -institutions were introduced recently a...
متن کاملCategorical Abstract Algebraic Logic: Fibring of π-Institutions
Inspired by work of Fernández and Coniglio, we study a framework for combining, by fibring, logics formalized as π-institutions. Fibring of deductive systems, i.e., finitary and structural consequence relations over sets of formulas, as presented by Fernández and Coniglio, becomes a special case of fibring of π-institutions. Moreover, we show how their study of preservation of algebraic propert...
متن کاملCategorical Abstract Algebraic Logic: Partially Ordered Algebraic Systems
An extension of parts of the theory of partially ordered varieties and quasivarieties, as presented by Paaasińska and Pigozzi in the framework of abstract algebraic logic, is developed in the more abstract framework of categorical abstract algebraic logic. Algebraic systems, as introduced in previous work by the author, play in this more abstract framework the role that universal algebras play ...
متن کاملCategorical Abstract Algebraic Logic: Protoalgebraicity and Leibniz Theory Systems
Font and Jansana studied the Leibniz filters and the logic determined by the Leibniz filters of a given protoalgebraic sentential logic. A filter is Leibniz when it is the smallest among all the filters on the same algebra having the same Leibniz congruence. Inspired by their work, a study of the N-Leibniz theory systems of an N-protoalgebraic π-institution is initiated. A theory system is N-Le...
متن کاملCategorical Abstract Algebraic Logic: Categorical Algebraization of Equational Logic
This paper deals with the algebraization of multi-signature equational logic in the context of the modern theory of categorical abstract algebraic logic. Two are the novelties compared to traditional treatments: First, interpretations between different algebraic types are handled in the object language rather than the metalanguage. Second, rather than constructing the type of the algebraizing c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Studia Logica
دوره 85 شماره
صفحات -
تاریخ انتشار 2007